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DETAILED ACTION 

1 . A request for continued examination under 37 CFR 1.114, including the 
fee set forth in 37 CFR 1 .17(e), was filed in this application after final rejection. 
Since this application is eligible for continued examination under 37 CFR 1.114, 
and the fee set forth in 37 CFR 1.17(e) has been timely paid, the finality of the 
previous Office action has been withdrawn pursuant to 37 CFR 1 .1 14. 
Applicant's submission filed on July 14, 2010 has been entered. 

Information Disclosure Statement 

2. The Information Disclosure Statements filed on March 20, 2009 has been 
considered. 

The Office acknowledges receipt of the Information Disclosure Statement 
filed on March 20, 2009. It has been placed in the application file and the 
information refereed to therein has been considered by the examiner. 

3. Applicant's amendment dated July 14, 2010, responding to the Advisory 
Action mailed January 20, 2010, the Notice of Appeal filed December 14, 2009, 
the after-final amendment dated August 17, 2009, and Final Office action mailed 
June 12, 2009 respectively provided in the rejection of claims 1-23, wherein 
claims 1,8, 12, 13, 15, 17, 19, and 22 have been amended. 



EXAMINER'S AMENDMENT 
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4. An examiner's amendment to the record appears below. Should the 
changes and/or additions be unacceptable to applicant, an amendment may be 
filed as provided by 37 CFR 1 .312. To ensure consideration of such an 
amendment, it MUST be submitted no later than the payment of the issue fee. 

5. Authorization for this examiner's amendment was given in a telephone 
interview with Ms. Ann M. McCrackin (Reg. No. 42,858) on September 16, 2010 
to further amend claims 1 , 8, 12, 13, 15, 17, 19, and 22 (see Examiner's 
Amendment below) and thus to obviate any potential 35 U.S.C 101 and/or 35 
U.S.C 112, second paragraph issues and to place the claims in the condition for 
allowance. 



6. 



The application has been amended as follows: 
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IN THE CLAIMS, 

Please amend claims 1 , 8, 1 2, 1 3, 1 5, 1 7, 1 9, and 22 as follows: 

1 . (Currently Amended) An apparatus comprising: 
a processing unit of a processor; 

a memory coupled to the processor; and 

an instruction set operable on the processing unit of the processor and 
including instructions: 

to instantiate a data structure in the memory to collect a 
representation of a working set; and 

d e f i n i ng to define a hash unit operable on the processing unit to 
map a plurality of working set elements into the data structure using a 
hash function 

wherein , in a program, [[a]] the working set W(ti, t) for i= 1,2..., 
where i is an integer, is a set of distinct memory segments {si, s 2 ...s 0 ,} 
accessed over the i th window of size t within a time interval t: 

wherein the window is a sequence of x consecutive memory 
accesses: 

wherein the working set size is co. the cardinality of the set of 
unique segments that are accessed bv members of the window . 

2. (Previously Presented) The apparatus of claim 1 wherein the data 
structure is a 2 n x m bit table, where n is a number of bit table entries and m is a 
width of the bit table. 

3. (Original) The apparatus of claim 2 wherein m is in the range of 1 to 64. 

4. (Original) The apparatus of claim 2 wherein m = 1 . 
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5. (Original) The apparatus of claim 2 wherein n is in the range of 1 to 20. 

6. (Original) The apparatus of claim 1 wherein the data structure is a 2 n -bit 
vector. 

7. (Original) The apparatus of claim 6 wherein n = 1 . 

8. (Currently Amended) A computerized method of creating a representation 
of a working set, the computerized method comprising: 

mapping a plurality of working set elements into fields of a data structure 
using a hash function^ 

wherein , in a program, the working set W(ti, t) for i=1 ,2. .., where i is an 
integer, is a set of distinct memory segments {si, S2...s ro } accessed over the i th 
window of size x within a time interval t, : 

wherein the window is a sequence of x consecutive memory accesses: 

wherein the working set size is ca. the cardinality of the set of unique 
segments that are accessed by members of the window . 

9. (Original) The computerized method of claim 8 wherein the mapping is 
performed for a fixed interval of program execution. 

1 0. (Original) The computerized method of claim 9 wherein the data structure 
is reset prior to each fixed interval of program execution. 

1 1 . (Original) The computerized method of claim 1 0 further comprising saving 
the fields of the data structure prior to resetting the data structure. 

12. (Currently Amended) A computerized method of creating a representation 
of a working set, the computerized method comprising: 
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executing a program for a fixed interval, the program comprising 
instructions identified by a program counter; 

performing a hash function on the program counter to create a hash value 
for each instruction executed during the fixed interval; and 

updating a field of a table indexed by the hash value wherein the table 
represents the working set, 

wherein , in a second program, the working set W(ti, t) for i= 1,2..., where i 
is an integer, is a set of distinct memory segments {si, S2...s ra } accessed over the 
i th window of size t within a time interval t; 

wherein the window is a sequence of t consecutive memory accesses; 

wherein the working set size is co, the cardinality of the set of unique 
segments that are accessed by members of the window . 

1 3. (Currently Amended) A computer system comprising: 
a bus; 

a memory coupled to the bus; and 

a processor coupled to the memory and the bus; the processor 
comprising: 

a data structure to collect a representation of a working set; and 
a hash unit to map a plurality of working set elements into the data 
structure using a hash function^ 

wherein , in a program, the working set W(ti, t) for i=1,2..., where i is an 
integer, is a set of distinct memory segments {si, S2...s ro } accessed over the i th 
window of size t within a time interval t; 

wherein the window is a sequence of t consecutive memory accesses; 
wherein the working set size is co, the cardinality of the set of unique 
segments that are accessed by members of the window . 
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14. (Previously Presented) The computer system of claim 1 3, further 
comprising: 

an instruction retirement unit; and 

wherein the data structure and the hash unit are part of an instruction 
retirement unit. 

1 5. (Currently Amended) A computerized method of estimating size of a 
working set, the method comprising: 

receiving a signature for a working set; and 

estimating the size of the working set based on the size of the signature^ 
wherein , in a program, the working set W(ti, t) for i=1,2..., where i is an 

integer, is a set of distinct memory segments {si, s 2 ...s ra } accessed over the i th 

window of size x within a time interval t: 

wherein the window is a sequence of x consecutive memory accesses: 
wherein the working set size is co. the cardinality of the set of unique 

segments that are accessed bv members of the window . 

16. (Original) The computerized method of claim 15 wherein the estimating is 
performed with the following function: 



wherein K is the number of unique working set elements, 2" is the number of 
entries in the signature, and f is the fraction of 1's in the signature. 

1 7. (Currently Amended) A computerized method of detecting working set 
changes, the method comprising: 

comparing a current working set signature to a previous working set 
signature; 
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calculating a relative signature distance between the current working set 
signature and the previous working set signature; and 

identify a working set change when the relative signature distance 
exceeds a predetermined threshold^ 

wherein , in a program, [[a]] the working set W(tj, x)for i=1,2..., where i is 
an integer, is a set of distinct memory segments {si, S2...SO,} accessed over the i th 
window of size t within a time interval t: 

wherein the window is a sequence of t consecutive memory accesses: 

wherein the working set size is o, the cardinality of the set of unique 
segments that are accessed by members of the window . 

18. (Original) The computerized method of claim 17 wherein the working set 
change indicates a phase change in a program. 

19. (Currently Amended) A computerized method of identifying a recurring 
working set, the method comprising: 

comparing a current working set signature to one or more previous 
working set signatures; 

calculating a relative signature distance between the current working set 
signature and the one or more previous working set signatures; and 

identifying a recurring working set when the relative signature distance 
between the current working set signature and one of the previous working set 
signatures is within a predetermined threshold i 

wherein , in a program, [[a]] the working set W(ti, x)for i=1,2..., where i is 
an integer, is a set of distinct memory segments {si, s 2 ...s ra } accessed over the i th 
window of size t within a time interval t; 

wherein the window is a sequence of x consecutive memory accesses; 

wherein the working set size is oa, the cardinality of the set of unique 
segments that are accessed by members of the window . 
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20. (Original) The computerized method of claim 19 further comprising 
identifying a new working set when the relative signature distance between the 
current working set signature the one or more previous working set signatures 
exceeds a predetermined threshold. 

21 . (Original) The computerized method of claim 20 further comprising 
maintaining a table of the one or more previous working set signatures. 

22. (Currently Amended) A hardware reconfiguration method comprising: 
maintaining a table comprising a plurality of working set signatures for a 

program; 

upon detecting a working set change, looking up a working set signature 
for a current working set in the table; 

if the working set signature is in the table, reinstating a hardware 
configuration for the current working set; and 

if the working set signature is not in the table; identifying a new hardware 
configuration for the current working set and saving the working set signature 
and the new hardware configuration^ 

wherein , in a program, [[a]] the working set W(ti, t) for i=1 ,2. . . , where i is 
an integer, is a set of distinct memory segments {si, s 2 ...s [0 } accessed over the i th 
window of size t within a time interval t; 

wherein the window is a sequence of x consecutive memory accesses; 

wherein the working set size is co, the cardinality of the set of unique 
segments that are accessed by members of the window . 

23. (Original) The method of claim 22 wherein the working set change 
indicates a phase change in a program. 



END OF AMENDMENT- 
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Allowable Subject Matter 

7. Claims 1-23 are allowed. 

8. The followings are an examiner's statement of reasons for allowance: 

(i) The cited prior art taken alone or in combination fails to suggest 

to instantiate a data structure in the memory to collect a 
representation of a working set : and 

to define a hash unit operable on the processing unit to map a 
plurality of working set elements into the data structure using a hash 
function , 

wherein, in a program, the working set Wft. x)for i=1,2..., where i is 
an integer, is a set of distinct memory segments {si, S2...Sco} accessed 
over the i- window of size x within a time interval t : 

wherein the window is a sequence of t consecutive memory 
accesses : 

wherein the working set size is co, the cardinality of the set of 
unique segments that are accessed by members of the window as 
recited in independent claims 1 and similarly recited in independent claims 
8, 12 and 13. 

(ii) The cited prior art taken alone or in combination fails to suggest 
"... estimating size of a working set ... comprising: 

receiving a signature for a working set : and 
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estimating the size of the working set based on the size of the 

signature , 

wherein, in a program, the working set W (t. x)for i=1,2..., where i is 
an integer, is a set of distinct memory segments {si, s 2 ...s ra } accessed 
over the i- window of size x within a time interval t : 

wherein the window is a sequence of t consecutive memory 
accesses : 

wherein the working set size is co, the cardinality of the set of 
unique segments that are accessed by members of the window.", as 
recited in independent claim 15. 

(iii) The cited prior art taken alone or in combination fails to suggest 
"... detecting working set changes ... comprising: 

comparing a current working set signature to a previous working set 

signature : 

calculating a relative signature distance between the current 
working set signature and the previous working set signature; and 

identify a working set change when the relative signature distance 
exceeds a predetermined threshold , 

wherein, in a program, the working set W( ti, x)for i=1,2..., where i is 
an integer, is a set of distinct memory segments {si, S2...s ro } accessed 
over the i- window of size x within a time interval t : 

wherein the window is a sequence of x consecutive memory 
accesses : 

wherein the working set size is co, the cardinality of the set of 
unique segments that are accessed by members of the window", as 
recited in independent claim 17. 
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(iv) The cited prior art taken alone or in combination fails to suggest 

"... identifying a recurring working set ...comprising: 

comparing a current working set signature to one or more previous 
working set signatures : 

calculating a relative signature distance between the current 
working set signature and the one or more previous working set signatures; and 

identifying a recurring working set when the relative signature 
distance between the current working set signature and one of the previous 
working set signatures is within a predetermined threshold , 

wherein, in a program, the working set W (tj, x)for i=1,2..., where i is 
an integer, is a set of distinct memory segments {si, S2...s ra } accessed 
over the i- window of size x within a time interval fr ; 

wherein the window is a sequence of x consecutive memory 
accesses : 

wherein the working set size is to, the cardinality of the set of 
unique segments that are accessed by members of the window.", as 
recited in independent claims 19. 

(v) The cited prior art taken alone or in combination fails to suggest 

" A hardware reconfiguration ... comprising: 

maintaining a table comprising a plurality of working set signatures for a 
program; 

upon detecting a working set change , looking up a working set signature 
for a current working set in the table; 

if the working set signature is in the table , reinstating a hardware 
configuration for the current working set; and 

if the working set signature is not in the table ; identifying a new hardware 
configuration for the current working set and saving the working set signature 
and the new hardware configuration, 
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wherein, in a program, the working set W (ti. x)for i=1,2..., where i is an 

integer, is a set of distinct memory segments {si, s 2 ...s ra } accessed over the i- 

window of size t within a time interval t ; 

wherein the window is a sequence of x consecutive memory accesses : 
wherein the working set size is co, the cardinality of the set of unique 

segments that are accessed by members of the window.", as recited in 

independent claims 22. 

9. Claims (2-7), (9-1 1 ), (1 4), (1 6), (1 8), (20, 21 ), and (23) are considered 
allowable by virtue of their dependence on allowable independent claims 1,8,13, 
15, 17, 19, and 22 respectively. 

1 0. Any comments considered necessary by applicant must be submitted no 
later than the payment of the issue fee and, to avoid processing delays, should 
preferably accompany the issue fee. Such submissions should be clearly labeled 
"Comments on Statement of Reasons for Allowance." 

Conclusion 

1 1 . Any inquiry concerning this communication or earlier communications from 
the examiner should be directed to Ben C. Wang whose telephone number is 
(571) 270-1240. The examiner can normally be reached on 8:00-5:30 
(EST/EDT), Monday through Friday. 

If attempts to reach the examiner by telephone are unsuccessful, the 
examiner's supervisor, Tuan Q. Dam can be reached on (571) 272-3695. The fax 
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phone number for the organization where this application or proceeding is 
assigned is 571-273-8300. Information regarding the status of an application may 
be obtained from the Patent Application Information Retrieval (PAIR) system. 
Status information for published applications may be obtained from either Private 
PAIR or Public PAIR. Status information for unpublished applications is available 
through Private PAIR only. For more information about the PAIR system, see 
http://pair-direct.uspto.gov. Should you have questions on access to the Private 
PAIR system, contact the Electronic Business Center (EBC) at 866-217-9197 
(toll-free). If you would like assistance from a USPTO Customer Service 
Representative or access to the automated information system, call 800-786- 
91 99 (IN USA OR CANADA) or 571 -272-1 000. 



/Ben C Wang/ 
Examiner, Art Unit 2192 



/Michael J. Yigdall/ 

Primary Examiner, Art Unit 2192 



